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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1. (Currently Amended) A method for searching data in an electronic device comprising: 
storing a plurality of first character strings and corresponding second character 

strings; 

receiving a query; and 

searching the stored character strings responsive to the query by receiving a character, 
appending said character to previously received characters if any, performing a prefix search 
of received characters on the stored second character strings, and returning a set of first 
character strings stored with the second character strings that match the prefix search, 
wherein receiving the character comprises receiving input from an input device, and 
determining the character from a set of characters that corresponds to the received input, 
further wherein the input device comprises a plurality of keys, and each key corresponds to 
keypad having at least one alphanumeric key associated with a unique number and a unique 
subset of an alphabet. 

2. (Original) The method of claim 1, further comprising receiving one of the first 
character strings, and generating the corresponding second character string. 

3. (Original) The method of claim 2, wherein the receiving the first character string 
comprises: 

(A) receiving an input character; 

(B) appending said input character to previously received input characters if any; 

(C) repeating steps (A) and (B) for each additional character received. 

4. (Original) The method of claim 2, wherein generating the second character string 
comprises: 

mapping a first set of characters to a second set of characters; and 
building the second character string from the second set of characters using the 
mapping and the first character string. 
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5. (Currently Amended) The method of claim 4, wherein each of the characters in the 
second set of characters corresponds to a is a number associated with a corresponding 
alphanumeric key on the keypad of the input device, and each of the characters in the first set 
of characters corresponds to a letter of an the alphabet. 

6. (Original) The method of claim 4, further comprising storing the mapping as a table. 

7. (Original) The method of claim 6, wherein the storing as a table comprises: 
storing each of the characters in the second set of characters in a respective row in a 

first column of the table; and 

storing an associated subset of characters of the first set of characters in a respective 
row in a second column of the table. 



8-9. (Cancelled) 



10. (Original) The method of claim 1, further comprising repeating the steps of 
appending, performing a prefix search, and returning the set, in response to receiving a 
further character. 

11. (Original) The method of claim 1, wherein returning the set of first character strings 
comprises displaying the set of first character strings corresponding to the second character 
strings that match the prefix search on a display device. 

12. (Original) The method of claim 11, further comprising: 

receiving a first character string selection of the set of first character strings shown on 
the display device; and 

displaying the set of character strings stored with the first character string selection on 
a display device. 
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13. (Currently Amended) A computer-readable storage medium having stored thereon 
computer-executable instructions for performing a method for searching data in an electronic 
device comprising: 

storing a plurality of first character strings and corresponding second character 

strings; 

receiving a query; 

searching the stored character strings responsive to the query by receiving a character, 
appending said character to previously received characters if any, performing a prefix search 
of received characters on the stored second character strings, and returning a set of first 
character strings stored with the second character strings that match the prefix search; 

receiving input from an input device; and 

determining the character from a set of characters that corresponds to the received 
input, wherein the input device comprises a plurality of keys, and each key corresponds to 
keypad having at least one alphanumeric key associated with a unique number and a unique 
subset of an alphabet. 

14. (Currently Amended) The computer-readable storage medium of claim 13, further 
comprising computer-executable instructions for receiving one of the first character strings, 
and generating the corresponding second character string. 

15. (Currently Amended) The computer-readable storage medium of claim 14, wherein 
the receiving the first character string comprises computer-executable instructions for: 

(A) receiving an input character; 

(B) appending said input character to previously received input characters if any; 

(C) repeating steps (A) and (B) for each additional character received. 

16. (Currently Amended) The computer-readable storage medium of claim 14, wherein 
generating the second character string comprises computer-executable instructions for: 

mapping from a first set of characters to a second set of characters; and 
building the second character string from the second set of characters using the 
mapping and the first character string. 
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17. (Currently Amended) The computer-readable storage medium of claim 16, wherein 
each of the characters in the second set of characters corresponds to a is a number associated 
with a corresponding alphanumeric key on the keypad of the input device, and each of the 
characters in the first set of characters corresponds to a letter of an the alphabet. 

18. (Currently Amended) The computer-readable storage medium of claim 16, further 
comprising computer-executable instructions for storing the mapping as a table. 

19. (Currently Amended) The computer-readable storage medium of claim 18, wherein 
the storing as a table comprises computer-executable instructions for: 

storing each of the characters in the second set of characters in a respective row in a 
first column of the table; and 

storing an associated subset of characters of the first set of characters in a respective 
row in a second column of the table. 



20-21. (Cancelled) 



22. (Currently Amended) The computer-readable storage medium of claim 13, further 
comprising computer-executable instructions for repeating the steps of appending, 
performing a prefix search, and returning the set, in response to receiving a further character. 

23. (Currently Amended) The computer-readable storage medium of claim 13, wherein 
returning the set of character strings comprises displaying the set of first character strings 
corresponding to the second character strings that match the prefix search on a display 
device. 

24. (Currently Amended) The computer-readable storage medium of claim 23, further 
comprising computer-executable instructions for: 

receiving a first character string selection of the set of first character strings shown on 
the display device; and 
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displaying the set of character strings stored with the first character string selection on 
a display device. 

25. (Currently Amended) A data searching system, comprising: 

a storage device for storing a plurality of first character strings and corresponding 
second character strings; 

an input device for receiving a query; 

a display device for displaying a set of character strings; and 
a processor for searching the stored character strings responsive to the query by 
receiving a character, appending said character to previously received characters if any, 
performing a prefix search of received characters on the stored second character strings, and 
providing to the display a set of character strings stored with the second character strings that 
match the prefix search, wherein the input device comprises a plurality of keys, wherein each 
key corresponds to keypad having at least one alphanumeric key associated with a unique 
number and a unique subset of an alphabet. 

26. (Original) The system of claim 25, wherein the processor receives the first character 
strings from the input device, and generates the second character strings corresponding to the 
first character strings. 

27. (Original) The system of claim 26, wherein the processor is adapted to receive the 
first character string by (A) receiving an input character; (B) appending said input character 
to previously received input characters if any; and (C) repeating steps (A) and (B) for each 
additional character received. 

28. (Original) The system of claim 26, wherein the processor generates the second 
character strings by mapping a first set of characters to a second set of characters, and 
building the second character string from the second set of characters using the mapping and 
the first character string. 
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29. (Currently Amended) The system of claim 28, wherein each of the characters in the 
second set of characters corresponds to a is a number associated with a corresponding 
alphanumeric key on the keypad of the input device, and each of the characters in the first set 
of characters corresponds to a letter of an the alphabet. 

30. (Original) The system of claim 28, wherein the storage device comprises a table for 
storing the mapping. 

31. (Original) The system of claim 30, wherein the table comprises: 

a respective row in a first column of the table for storing each of the characters in the 
second set of characters; and 

a respective row in a second column of the table for storing an associated subset of 
characters of the first set of characters. 

32. (Original) The system of claim 25, wherein the processor determines the character 
from a set of characters that corresponds to the received input. 

33. (Cancelled) 

34. (Original) The system of claim 25, wherein the processor repeats the steps of 
appending, performing a prefix search, and returning the set, in response to receiving a 
further character. 

35. (Original) The system of claim 25, wherein the display device displays the set of first 
character strings corresponding to the second character strings that match the prefix search. 

36. (Original) The system of claim 35, wherein the input device receives a first character 
string selection of the set of first character strings shown on the display device, and the 
display device displays the set of character strings stored with the first character string 
selection. 
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